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Abstract. We use free fermion methods to re-derive a result of Okounkov 
and Reshetikhin relating charged fermions to random plane partitions, and to 
extend it to relate neutral fermions to strict plane partitions. 



1. Introduction 

In [1], Okounkov and Reshetikhin observed that certain exponentials of bilinears 
in generators of a Chfford algebra generate random plane partitions, and used 
that observation to define and study a new class of stochastic processes. Following 
common usage, as for example in [2], we refer to the generators of a Clifford algebra 
as free fermions, and to exponentials of bilinears in fermions as vertex operators 0. 

Here, we use fermion calculus [| to take a closer look at the connection between 
vertex operators and plane partitions, and to extend this connection to another 
type of vertex operators and plane partitions. The free fermions that appear in [1] 
carry a charges, and the corresponding plane partitions are unrestricted. The free 
fermions that appear in the extension discussed in this work are neutral, and the 
corresponding plane partitions are restricted, as we will see below. 

1.1. Contents. The paper consists of two parts that are written in a way that 
emphasizes their similarities. The first part consists of sections [2l [3] and |4l which 
are devoted to charged fermions (two species of fermions are involved) and random 
plane partitions (with no restrictions). In[2l we interpret the operators T± used in 
[1] as specializations (by setting the variables to certain constant values) of evolution 
operators from an integrable hierarchy, based on charged fermions with two essential 
singularities in the spectral parameter [3], and study their basic properties. ln\3\ we 
outline a proof, based on fermion calculus, that the action of T± on a Young diagram 
/i, generates a Young diagram that interlaces with /i. In [1], the interlacing 
condition was obtained using properties of skew Schur functions [4] . The point of 
a proof based on fermion calculus is that it may be amenable to generalizations 
to situations where one based on symmetric functions is not readily available. In 
m we reproduce the result of [1], that an expectation value of products of r± is 
MacMahon's generating function of random plane partitions [4] , and observe that 
this generating function is a specialization of a tau function (a solution of Hirota's 
bilinear form) of the two-dimensional Toda lattice hierarchy. We give the details 
for completeness, and in preparation for deriving analogous results in the following 
sections and in future work. 
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^In [1], the operators that generate plane partitions are referred to as half-vertex operators 
because each can be interpreted as a specialization of one of two factors that together form a 
fermion vertex operator. Here, we interpret each as a specialization of an evolution operator, and 
simply refer to them as vertex operators. 

■^The various algebraic methods based on the Clifford algebra of free fermion operators. 

^One can think of an electric charge, such as that of an electron, normalized to ±1. 
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The second part consists of sections [5l [6] and \7\ which are devoted to neutral 
fermions and a restricted class of plane partitions. ln\5\ we recall basic facts related 
to neutral fermions from an integrable hierarchy with two essential singularities in 
the spectral parameter, introduce analogues of the evolution operators of [2l and 
study their basic properties. In[6l we show that the neutral fermion evolution op- 
erators, with suitable specializations of the time variables, give vertex operators T± 
that act on strict Young diagrams (all parts are distinct) to generate interlacing 
strict Young diagrams. In [3 we use T± to generate and count a class of plane par- 
titions that satisfy two conditions: A. Diagonal slices are interlacing strict Young 
diagrams, B. Connected horizontal plateaux (which by condition A are maximally 
one square wide) are 2-colouredQ. We postulate that the resulting generating func- 
tion is a specialization of a tau function of the neutral fermion analogue of the 
two-dimensional Toda lattice hierarchy. 

2. Charged fermion vertex operators 

2.1. Charged fermions. Consider two species of free fermion operators {ipm, V'mli 
m G Z, with charges 1} (independently of m) and energies m (indepen- 

dently of species). They generate a Clifford algebra over C defined by the anti- 
commutation relations 







= 




(1) 




= 


> V rn, n G Z 











We are interested in computing inner products of initial and final charged fermion 
states, and matrix elements of operators that interpolate them. A convenient way 
to perform these computations starts from a representation Fock space basis vectors 
in terms of Maya diagrams [2]. 

2.2. Maya diagrams. A Maya diagram is an infinite one-dimensional integral 
lattice, or Go board. Each site on the lattice is labeled by its position i E Z. 
A site corresponds to an allowed energy state. The position of a site is also the 
corresponding energy (so in a sense, a Maya diagram is a graphical representation 
of the spectrum of a system). 

On each site we place a black stone or a white stone. The initial vacuum state 
is represented by a Maya diagram with black stones at the origin (i = 0), and at 
all positive sites, and white stones at all negative sites as in Figure [TJ The final 
vacuum state is represented by a Maya diagram with white stones at the origin 
{i = 0), and at all negative sites, and black stones at all positive sites. 



Figure 1. The Maya diagram representation of the initial ground state vector in 
the charged fermion Fock space. The origin is denoted by a vertical line. 

^These results were announced in [5] and obtained independently, using different methods, 
in [6] and further studied in [7]. In this work, we give the details of the fermionic approach and 
comment on the connection to specific integrable hierarchies. 

^This is the initial vacuum state of the sector of the Fock space with net zero charge. We will 
not consider vacuum states with non-zero net charges in this work, as they do not lead to different 
enumerative results. 
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A finite energy fermion basis vector corresponds to a Maya diagram such that, 
for a sufficiently large iV > 0, all sites located at « > — 1 are occupied by black 
stones, and sites located a.t i < —N are occupied by white stones, as in Figure [2j 



Figure 2. A Maya diagram corresponding to a finite energy charged fermion basis 
vector, where N > 5. 

2.3. Charged fermion state vectors. We now translate the Maya diagrams to 
the more conventional language of state vectors. An initial state vector 

(2) |ji,j2,...), ji<j2<... 

corresponds to a Maya diagram with black stones at sites {ji, j2, ■ • and white 
stones on all remaining sites. In other words, the corresponding Maya diagram is 
labeled by the positions of the black stones. A final state vector 

(3) (. . . ,i2,ii|, ... <i2 <ii 

corresponds to a Maya diagram with white stones on {. . . , 12, and black stones 
on all remaining sites. In other words, the corresponding charged fermion Maya 
diagram is labeled by the positions of the white stones. 

2.4. Action of charged fermions. ifjm puts a white stone at position m (as- 
suming a black stone is initially there). If there is already a white stone at m, it 
annihilates the state 

f (-)''"^|ji, • ■ ■ , jfc-i, jfc+i, ■ ■ •), m = jk 

(4) V'm|ii,i2,...) = < 

[ 0, otherwise 

( (-)''(... ,?fc+i,-m,ifc, ... ik+i < -m < ik 

(5) {. . . ,i2,il\lpm = < 

[ 0, otherwise 

Conversely, V'm puts a black stone at position m (assuming a white stone is 
initially there). If there is already a black stone at to, it annihilates the state 

f {-)''\ji,---,jk,m,jk+i,---), jk<m<jk+i 

(6) V'™b-i,j2,...) = <^ 

[ 0, otherwise 

f (-)''"^(- • ■ ,ifc+i,«fc-i, ■ • ■ -m = ik 

(7) (...,Z2,Zl|C - <^ 

[ 0, otherwise 

The actions in (HHZ]) respect the anti-commutation relations in ([1]), and define 
the initial and final vacuum states, |0) and (0| by 

do) = (o|V'„ = 0, ] 

(8) ^ V TO < 0, n > 

CIO) = (QIC = 0, J 

They also make it possible to create any element of the initial or final Fock spaces 
as a linear combination of 
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(9) mi > . . . > vis > 0, ni < . . . < Ur < 

(OlV'n, . . ■ • ■ di 

respectively. Choosing (0|0) = 1, we obtain an inner product between the initial 
and final Fock spaces 

oo 

(10) {...,i2,il\jl,j2,---) = Y[K+Jk,0 

k=l 

2.5. The Lie algebra A^o and charged fermions. Following [3], the algebra 
Aoo is the vector space 

(11) I ay : > ©C 

[ijez J 

equipped with a Lie bracket 0, where the coefficients satisfy the condition 

3 TV e N I fly = 0, V j| > iV 
and the normal-ordered product is defined, as usual, by 

2.6. Aoc Heisenberg subalgebra. Of particular importance are the operators 
Hm e ^oo, where 

(12) Hm ^ : V'jV'j+m meZ 

which together with the central element 1 form a Heisenberg subalgebra of Aoo 

(13) [Hjn,Hn] = TnSm+n,0, ^171,12^^ 

Further, we also have 

(14) [Hm, V-'n] = 1p-m+n, [Hm,1pn] = ""^m+n 

Defining the generating functions 

(15) i/±(x):= J2 *(fc):=^^Jfc^ ^*(fc):=^V^*P 
and using ([H]) . one obtains 

(16) [H±(x),vl/(fc)] = x^k"' ^{k) e±(x,fc)*(A;) 

mG±N 

(17) 

(18) [H±(x),**(fc)] = - ^ Xmfc-^M'^lfc) :--e±(x,fc-i)**(fc) 

me±N 



^For details, please refer to [3]. 
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2.7. Two charged fermion evolution operators. The commutators ([T5| imply 
the relations 



(19) 



k) 



This shows that the exponentials e^*'''' are time evolution operators. in- 
volves the time variables XrmTn S N, and from ^4., we see that the associated 
essential singularity in the spectral parameter k is &t k — oo. involves the time 
variables x^m, ?n € N, and from we see that the associated essential singularity 
in A: is at fc = 0. This is precisely the situation for integrable hierarchies with two 
essential singularities in the spectral parameter, such as the two-dimensional Toda 
lattice hierarchy [3,8]. 

2.8. Specializing the time variables. So far, the time variables indeter- 
minates. Setting 

Xm = , V m e ±N 



where z is an indeterminate, we write i?±(x) := H±{z), and ^±(x, /c) :— ^±{z,k). 
Then formally 



(20) 



^ — ^ m y z J 

7n—l 
00 ^ 



m—l 



2.9. Aoo vertex operators. Given the above equation, we define the charged 
fermion vertex operators, r-|_(z) and r_(z) 



(21) 



r+(^) 



E 



m 



-H„ 



(22) 



r_(z) 



e-^-W=exp 



E— ^ 



Combining these definitions with (fT^ and ([201 . one finds 



T+(z)^(k) r;i(z) 
r+(z)**(fc)r;i(z) 
rz\z)^{k) r„(z) 



TZ\z)^*{k)T^iz) = (^l-fczj**(fc) 
Expanding the relations (|23p in terms of operators, one obtains 
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oo 

Equating powers of k in the previous expressions gives 



r+(z)V'jT+\z) = - -V'i-i 

oo 



oo 



Given the definitions in (PTH2^ of the vertex operators, one has the commutation 
relation 



r+(z)r_(z') 



gff+(z)g-_ff-(z') 



^[H+{z)-H.{z')] ^-H.{z')^H+{z) 



^m(z).-H^iz')] r_(z')r+(z) 



Given that 



oo oo 



[H+{z),-H.{z')] 



^-^ ^-^ van 

m— 1 n— 1 

oo oo ^ 

V V —z-^{z'Tm8^,^ 

m— 1 n—1 

oo 

E 



m— 1 



1 




-log 






(t] - 




TO 









we find 



(23) r+(z)r_(z')= (i-^j 'r-(/)r+(z) 

which is the basic commutation relation of charged fcrmion vertex operators. 
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3. Young diagrams 

Consider the Young diagram of a partition of an integer into integral parts as in 
Figure [3l The boxes have coordinates (i, j), i,j > 1. 

Definition 1. A hook h of a Young diagram is the set of boxes 

Hp, ^ I [j {j + k,j)\[j I [jij. J + P>o, q>i 

[k=0 J [l=0 J 

and a full Young diagram /x is the union of hooks 



(24) fi=\Jhipj,q,\j) 
for some r > 1, and pi > . ■ . > Pr > 0, qi > . ■ . > Qr > 



Figure 3. A Young diagram corresponding to the partition of 18 — 5+4+4+2+2+1. 
3.1. Interlacing Young diagrams. 

Definition 2. Given the partition fi — {pi, . . . , /i;}, with /ii > . . . > /i/ > = 0, 

we say that the partition v interlaces fj,, and write v ^ ^, when pLj > Uj> fij+i, 
V 1 < j< I. 

An example of interlacing Young diagrams is in Figure |4l 



Figure 4. Interlacing Young diagrams. 
Let /i be the partition given by (HH) , and consider the set of diagrams 



- \ U Hp'j,q'j\j) I Pi > p'j > Pj - 1, qj > q'j > qj+i + 1, v i < j < 
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where Qr+i = and h{—l,q'j.\r) = 0. Furthermore, let C I?^ be the subset of 
aU diagrams in I?^ which are Young diagrams. Then is exactly the set of all 
Young diagrams that interlace /i. In other words 



3.2. Generating interlacing Young diagrams. Every Maya diagram in (the 
charge-0 sector of) the initial Fock space may be represented uniquely in the form 

r r 

Im) i-Ti^m, ■ . ■ V'™>:, ■■■i'l |0) = i-r^ ^rn,^^:, |0) 

j=l k=l 

and every Maya diagram in (the charge-0 sector of) the final Fock space may be 
represented uniquely in the form 

r r 

i-nOli^n. . . . Vn. V'™. ■ • ■ = (-)''(0| fj^ i^n, ^ i'l,, 

i=l fe=l 

mi > . . . > TOr > 0, ni < . . . < TT-r < 0, with K := X^Ii^iC'^fe + The arrows 
on the products on the right hand sides indicate that the fermion operators in 
the product are ordered as shown explicitly on the left hand sides (which makes a 
difference as these are anti-commuting operators). 

Therefore, every (charge-0) Maya diagram in the initial (respectively, final) Fock 
space is uniquely associated with a set of integers ra\ > . . . > > 0, tii < . . . < 
Ur < 0, and by choosing the integers in ([M]) to be 



Pj 



V 1 < j < r 



we obtain a bijection between any (charge-0) Maya diagram in the initial (respec- 
tively, final) Fock space and the corresponding partition. 

Lemma 1. Let \fi) and (/i| be the initial and final state vectors corresponding to 
the partition fi. Then 



(25) 



(j.|r+(z)|Ai) = 



0, 



otherwise 



(26) 
Proof. 



0, 



otherwise 



v+{zM = (-)^r+(z)^7A„^^^:jo) 

i=i k=i 



r T 

{~r^ (r+(z)^,„T;i(z))^ (r+(z)C,r;i(z)) |o) 



fc=i 



(27) 



j = l k=l I 1=0 



rik+i) 



|0) 
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Consider the action of the second product from the left in the above equation, which 
we call P on the vacuum |0). 



k=l Ki=0 

oo 



|0) 



(ri2+i) 



Split the first sum from the left into two parts to obtain 

'— ni+n-2 — 1 



oo ^ 
E 



k i=0 



|0) 



P|0) 



Using the identity 



j=0 



i=0 



oo oo 

E77^("2+^) •■■ Ett^' 



L 1=0 



k j=0 



CO ^ oo 

E E 71^' 







|0) 



^ i—0 ) \ i—0 

which follows directly by expanding the sums and using the anti-commutation re- 
lation ll]), we obtain 

'—n 1+712 — 1-| "\^oo^ "\ ^oo^ 

i=0 ^ I, 2=0 / I, i=0 

This procedure can then be performed on the second sum from the left, and so on, 
until one reaches the last sum, which truncates using the fact that V',* annihilates 
the vacuum |0) for all n > 0. Hence 



' — ni+n2 — 1 



P|0) 



E 



i=0 



' — n2+n3 — 1 



...... \ r-n.-i ^ 

+0 E 7^(n2+i) •■■ E T^'^X 

) \ i=0 

Using the above result in ([?7| . we obtain 

(28) r+(z)|^) = (-)''<fj - -v-(,„^._i) -i^ln 

j = l fe=l i=0 

where we have defined 7^r+l = 0. Analogously to the proof of (|28p . we have 



|0) 



|0) 



j=i fc=i 



r r 

(-)'^(oi^ (rii(z)^„T_(z))^ (rii(z)v;„,r_(z)) 

j=i k=i 

r f oo '\ r 



j = l V i=o J k=l 

• — nj+nj+i — 1 



(29) 



i=0 



k=l 



It is readily seen that exactly all of the Young diagrams present in are repro- 
duced in the expansions of ([25]) and (|29p . but with weighting factors of z. Letting 
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rrij > m! j > rrij — 1, 



11 j > —n'j > — + 1, Vl<j<r 



nr+i = 0, /i(-l,-?iMr) = 
([27]) is a sum of all weighted Young diagrams of the form 



r r 



j=l k=l 

whilst ((29|) is a sum of all weighted Young diagrams of the form 



r r 



j=l k=l 

In other words 



r+(z)|M) 



(M|r_(z) 



The above results are known, but in [1] they were obtained using the relationship 
of charged vertex operators and skew Schur functions and the properties of the 
latter. The above proofs rely only on fermion calculus. 



In this section, following [1], we use the above result, namely that charged fermion 
vertex operators act on Young diagrams to produce new Young diagrams that 
interlace with the first, to count plane partitions. An example of a plane partition 
is in Figure [5l The basic observation here, also due to [1], is that adjacent diagonal 
slices of plane partitions are interlacing Young diagrams. The diagonal slices of the 
plane partition in Figure [5] are shown on a planar representation of the same plane 
partition in Figure [6] 

Definition 3. A plane partition n is a collection of integers 7r{i,j) > assigned to 
each of the coordinate-labelled boxes {i,j), restricted by the conditions 7r(i + 1, j) < 
7r(i,j), 7r(z,j + 1) < 'K{i,j), V i,j > 1, and the finiteness condition limi^oo 7r(i, j) 
= limj^oo 7r(i, j) = 0. 



4. Plane partitions 




Figure 5. A plane partition. 
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4.1. Diagonal slices. The interlacing condition on Young diagrams can be used 
to construct plane partitions. Given a plane partition tt, decompose it into its 
diagonal slices, which are the Young diagrams /i„i, m G Z: 

{■K{~m + 1, 1), 7r(— m + 2, 2), . . .}, m < 



{7r(l,m+l), ^(2,m + 2),...}, 



m > 





\2 




\l 




\3 






















\^ 


\^ 














\l 










-2 M- 


1 A^o 





Figure 6. A planar representation of the plane partition in Figure [5] and its 
diagonal slices. The integers in the boxes are the heights of the corresponding 
columns. 

Then successive diagonal slices of tt are interlacing Young diagrams, in the sense 
that 



(30) 



^l-M M-i ^ fiQ >- fH y . . . >- ^j.N 



for sufficiently large M, N E N. Since we understand interlacing Young diagrams 
in the context of fermion calculus, we can use l|30p to construct plane partitions in 
the same formalism. Consider, for instance, the scalar product 



(31) SA{q) 
(32) 



oo oo 

j=i k=i 
E(oi#r+ [q^] |/.)(Ml<Hr- [q'-^] 10) 



k=l 



where q is an indeterminate and denotes a sum over all Young diagrams fi. We 
know that r+(z)|/i) and (/i|r_(z) generate all Young diagrams i> that are interlacing 
with /i, with weightings given by (dSHMl) ■ It follows that generates a weighting 
equal to 



M 



N 



N 



j=l k=l j = -M 

for all sequences of Young diagrams of the form 



= ly-M ■< ■ ■ ■ ^ v^i < > vi . . . >- vm — % 
which, as we know, are in one-to-one correspondence with plane partitions. Hence 
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where denotes a sum over all plane partitions tt, and |7r| is the weight of 
the plane partition (the number of boxes). Applying the commutation relation 
([23|) successively to (|3T|) . one recovers MacMahon's product form of the generating 
function S'a(<z): 



(33) ^^('^)=n(T^j 

This is the result of [1] . This ends our review of known results in the context 
of integrable hierarchies based on charged fermions, and their derivation in the 
language of fermion calculus. 

4.2. The charged fermion tviro-dimensional Toda lattice hierarchy. Let 

z = {zi, Z2, ■ ■ ■} be an infinite set of variables, and Sy(z) be the Schur function 
associated to the Young diagram Y [4]. The generating function in ([55]) is the 
specialization of 



(34) S'a = y'sy(a;i,a:2,...)sy(?/i,y2,---) = TT "j — " 

Y i,j=l 

obtained by setting {x} = {y} — {q^ , ■ ■ ■}■ Under the change of variables 



oo n oo n 

^-^ n n 

j=i j=i 



one can rewrite ((M)) as 



(35) Sa = X!^^(^1'^2; • • ■)Xl'(yi>y2: • ■ ■) 

Y 

where Xy is the character polynomial associated to Y [4]. Sa is related to the 
two-dimensional Toda hierarchy as follows. From [10], the general solution of the 
initial value problem of the two-dimensional Toda lattice is a tau function of the 
form 



(36) T(s,x',y')= A(s,Fi,y2)x.,(a;'i,4,---)Xv.,(yi,y2,---) 

Yi,Y2C{s-m)x(n-s) 

where s G Z labels the lattice sites, Yi and Y2 are Young diagrams restricted to 
a rectangle of size (s — m) x (n — s), and A{s,Yi,Y2) are scalar coefficients that 
encode the initial value data as defined explicitly in [10]. It is straightforward to 
start from p6p . set A{s,Yi,Y2) = Syi,Y2j take the limits m — s- —00 and n — s- 00, 
while satisfying the two-dimensional Toda bilinear identity, and show that (j36p is 
a tau function [1. 



This connection to the two-dimensional Toda lattice hierarchy is subtle because taking the 
large lattice limit is non-trivial [10]. 
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5. Neutral fermion vertex operators 

5.1. Neutral fermions. In this section, we recall analogues of the properties dis- 
cussed in [2l but now for neutral fermions. Following [3], we define the neutral 
fermion operators {(t>m} in terms of {ipm, V'ml 

(37) 71 ('^'" + ) , meZ 

which are linear combinations of the charged fermions that remain invariant under 
the isomorphisms that define the generators of the algebra B^o as a subalgebra of 
Aaa- More precisely, Boo is generated by all X e A^o such that ao{X) = X, where 

(To(^m) (-r^l„ and ao(V';k) := (-rV'-m- 

Given (|37p , it is easy to show that the neutral fermions satisfy the anti-commutation 
relation 

(38) [0m>„]+ = (-)"<5™+„,o 

5.2. Half-line Maya diagrams. Considering the neutral fermions in their own 
right, one can show that only one half of a Maya diagram is modified under the 
action of 0m- In other words, for neutral fermions, we can use the usual Maya 
diagrams of[2l but with the following restrictions. 

All initial states are such that there are white stones at all negative sites. In the 
initial vacuum state there are black stones at the origin and all positive sites, as in 
Figure [71 




Figure 7. The Maya diagram representation of the ground state vector in the 
neutral fermion Fock space. The site at the origin is denoted with a vertical line. 
All sites to the left of the origin are frozen to be white. This is indicated with the 
diagonal lines. 

Finite energy initial states contain a finite number of white stones at the origin 
and/or finite distance positive sites. An example is in Figure [8] 




Figure 8. A Maya diagram corresponding to a finite energy neutral fermion basis 
vector. All sites to the left of the origin are frozen to be white. 

Accordingly, all final states are such that there are black stones at all positive sites. 
In the final vacuum state there are white stones at the origin and all negative sites. 
Finite energy final states contain a finite number of black stones at the origin and/or 
finite distance negative sites. We will refer to the Maya diagrams that are relevant 
to neutral fermion states as half-line Maya diagrams. 

5.3. Neutral fermion state vectors. Given the above definition, the state vec- 
tors ([21) — © in [2l remain as before, but now we have 

< ji < j2 < • ■ • , . . . < ^2 < ii < 
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5.4. Action of neutral fermions. For m > 0, ipm puts a white stone at position 
m (assuming a black stone is initially there), otherwise it annihilates the state 

f (-)'"+''-^|ji,...,jfc-i,jfc+i,...), m = jk 
(39) 0(m>O)|jl, J2, • • •) = <^ 

[ 0, otherwise 

and 

(-)""'"''(• -TO, «fc,---, ill, ik+i < -m < ik 

0, otherwise 



(40) (. . . ,i2,il|0(Tn>O) 



For m < 0, 0„i puts a black stone at position —m (assuming a white stone is 
initially there), otherwise it annihilates the state 

[ (-)''|ji, • • ■ , jfc,-TO, jfc+i, ■ ■ •), jk < -m< jh+i 

(41) (/>(m<0)|jl,i2, ■ • •) = < 

[ 0, otherwise 

and 

(-)''"^(. . . ,ik+i,ik~i, ■ • ■ rn = ik 

0, otherwise 
For m — 0, (j)Q acts on the site at the origin as follows 



(42) (. . . ,i2,«l|0(m<O) 



(43) 0o|ii,j2,...) = 
and 

(44) (...,i2,«i|0o = 



75|0,ji,j2...), ji^O 

;^|J2,...), Ji = 

^(. . . ,i2,n,0|, ii 7^ 

75(---,»2|, ii = 



5.5. The Lie algebra Boo and neutral fermions. Following [3], the Lie algebra 
_B'oo, which is isomorphic to -Boo, is generated by the bilinears 



(45) l^^h- H^^vj 

where the coefficients 6y are constrained by the condition 

3 TV e N I 6y = 0, V |i + j| > AT 

5.6. Boo Heisenberg subalgebra. Similarly to[2l we are interested in the Heisen- 
berg subalgebra generated by A„j e -B'oo, where 



(46) A„i := i ^(-)^+Vi0-i-m. ^ e Z^dd 

satisfy the commutation relations 



771 

(47) [Am, A„] = —5m+nfi, \/ m,n E TLm 
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5.7. Two neutral fermion evolution operators. We begin by defining 



A±(xodd) 



m6±Nodd 



Using [A„i, 0„] = 4>n-m, V m S Zodd, n G Z, it follows that 

[A±(xodd),*(fc)] = 51 ^mfc"$(fc) :=C±(xodd,fc)*(A;) 
™e±Nodd 
The last commutator implies 

(48) gA±(xodd)$(fc)g-A±(xodd) = ci)(fc)ef±(''odd.fc) 

5.8. Specializing the time variables. Setting 

2 



m 



V TO e Zod 



and writing A±(xodd) := A±(z), C±(xodd,fc) '■— C±{^Tk) under this specialization, 
we formally have 



(49) 



meNodd 

Eld)" 

mGNodd 

5.9. Neutral fermion vertex operators. r+(z) is defined as 



(50) 



r+(z) :=e 



exp 



and r_(z) is defined as 

(51) f_(z) :=e-^-(") 



exp 



E 

L^eNodd 



E 



(^meNodd 

Combining these definitions with the equations and we have 



r+(z)$(fc)r+(-z) = $ 



r_(-z)$(fc)r_(z) = $ 

These relations contain information about the time evolution of a neutral fermion 
(for specialized values of the time variables), which is revealed by writing the gen- 
erating function $(A:) in its sum form, and expanding formally: 



16 



O FODA, M WHEELER AND M ZUPARIC 



1 + 2 



oc 

Equating powers of k in the previous expressions gives 



(52) 



f+[z)(j)jT+{-z) = (f)j +2^^(j)j-n 



(53) f_(-z)^,f_(z) = 0,+2^(-z)>,+„ 

Given the definitions (|5D|) — ([5T|l of the vertex operators 

f+(z)r_(z') = e^+(")e-^-("') 



g[A+(2),-A-(j:')] g-A_(2:')gA+(2) 



and given that 



[A+(z),-A_(z')] 



g[A+W,-A_(.')] f_(/)f+(z) 



- V V —Z-^{z'nXm,X-r 

^-^ ^-^ mn 

-■^ — ' m \ z j \ z — z' ) 



we find 



(54) r+(^)f-(^') = (^) r-(z')r+(z) 

which is the basic commutation relation of neutral fcrmion vertex operators. 

6. Strict Young diagrams 

Recalling the restriction on half- line Maya diagrams discussed in[5l any half- line 
Maya diagram in the sector of initial states with the vacuum vector in Figure \7\ 
(which is the only sector that we are interested in), may be represented uniquely 

by 



2r 



(55) 



1/2) := a(-)>,„,... |0) =a(-)'-^0,„jO) 

i=i 
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whilst any half-line Maya diagram in the space of final states may be represented 
uniquely by 



(56) m q(-)'-+I?^I (O|0_™,, . . . </._,^, = a{-y 

where mi > . . . > ni2r > 0, = X^^li '^ji ^^'^ 

1, TO2r > 1 



2r 

i=i 



(57) 



V2, 



m2r = 

The strict Young diagram Jl — {nii, . . . ,m2r} corresponds to the initial state 
([55)) . and to the final state (jS^ . where the circumflex indicates that the Young 
diagram is strict: No two (non-zero length) parts have equal length. 

6.1. Interlacing strict Young diagrams. One defines interlacing strict Young 
diagrams precisely as in the case of random (non-strict) Young diagrams. 

6.2. Generating interlacing strict Young diagrams. 

Lemma 2. Let and be the initial state and final state representation, ^55^- 
(|56'P respectively, of the strict partition /x = {mi, . . . , m2r}- Then 



2n{P\p) ^\u\-\p\ ^ 

(58) (9|r+(z)|/2) = { (_)«(P)2"(P|P)+5zlf^l-l/i|^ 
0, 



9 -< /i and n{y) = n{Jl) 
v ^fl and n{y) — n{Jl) ~ 1 
otherwise 



V ^ 12 and niv) — n{fl) 

V <1l and niv) — n{fi) — 1 
otherwise 



2ri(i7|p)^|M|-|P|^ 

(59) (/2|f-(z)|P) = { (_)"(m)2"(^I^)+^zIa^I-I^I, 
0, 

where n(j2) denotes the number of non-zero elements in Jl, n(P|/I) denotes the num- 
ber of non-zero elements in v, not present in It. 

Proof. Set m2r+i = — 1. Then we have 



r+(z)|M) 



.(-)'f+(z)^(/.™jO) 



J=l 



2r 

<-y^ (r+(z)0„.,f+(-z)) |o) 



j=i 

2r 



(60) 



|0) 



Consider the action of the product in the above equation, which we call P, on the 
vacuum |0). 



P|0) = 



oo ^ 
i=l 



(m2-i) 



oo ^ 



|0) 
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Split the first sum from the left into parts and rewrite it as 

mi— 'm2 — 1 



P\0) ^ 



1 



^0 ."ii— + ^mi-ma 
2r 



Using the identity 



i=l 



J=2 



OO ^ 

i=l 



|0) 







which follows by expanding each sum (including all terms up to 4>-m as all of 
these will contribute to the required result on the left hand side) and using the 
anti-commutation relation (I38I1. we obtain 



P|0) = 



mi— r?j.2 — 1 



1 



oo ^ 



(m2-i) 



i=l 



oo 



{m2r-i) 



|0) 



This procedure can then be performed on the second sum from the left, and so on, 
until one reaches the last sum, which truncates because (j)m annihilates |0) for all 
TO < 0. Hence 



P|0) ^<fj 



mj—rrij^i — 1 



2 E 



1 



i=l 



m, + i V^'nj + i 



|0) 



Using the above result in ([60|) . we obtain 



(61) 



j=i 



2 ^ ^ + ^mj— mj + i' 



|0) 



E 



2n(!^|A;)^|P|-|/I||p^ ^ (-)"(^^)V2 



E 

i(i;)=n(p)- 



2n{V\p) ^\u\-\p\ |p\ 



n(z7)— n(/i) 

It is instructive to figure out the origin of the factors of 2 in ([61]) . Recall that /i 
is a strict partition with parts of lengths mi > • • • > m2r ^ 0, and that the action 
of r_|_(z) reduces the heights of the parts of /I or leaves them invariant. Consider 
the right hand side of first line of (pT|) . The j-th factor in the product describes the 
evolution of the j-th part of /2, which has length rrij . From the forms of the terms 
in this factor, we see that there are 3 possibilities: 

The first term leads to a part of length mj , so there is no change in length, and 
no new factors are introduced. The second term leads to a part of length rrij — i, 
I < i < {rrij — TOj-|_i — 1) which does not occur in /i, a factor of is introduced 
(that keeps track of the change in length) as well as a factor of 2. The third term 
leads to a part of length TOj+i, which is different from the original length of rrij but 
is a length that occurs in /I, a factor of is introduced, but no factor of 

2. 

What we learn from this is that, while powers of z keep track of changes in 
lengths, every time that a totally new length appears, we acquire an extra factor 
of 2. This explains the factors of 2 in the second line of 1^1]) . 
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Further, notice that the resuh of has two terms. The first is a sum over all 
partitions v that have the same number of non-zero parts as /I. The second is a 
sum over all partitions v with one non-zero part less than fl. 

The factor of (— )"'^^-'\/2 in the second term accounts for the relative minus sign 
and valuation of a, as defined in (j57p . between the two types of partitions. 

Analogously to the proof of ((M]) , we have 



(A2|f_(z) = a(-r+l?^l(O|f5>0_„f_(z) = a(-) 



2r 

«(_)'-+lMl(0|JJ> 



(f_(-z)0_,„f_(z)) 



i=l 

mj — mj-i-i — 1 



2 ^ + (-z) 



i=l 



ri(i7)— n(/i) n(P)— n(/2) — 1 

The proof is completed by taking appropriate inner products. 

7. Diagonally strict plane partitions 

Definition 4. A diagonally strict plane partition n is a plane partition whose 
diagonal slices, given by 



{n{-m, + 1, 1), n{-m + 2, 2), . . .}, to < 



{7f(l, m + 1), 7f(2, TO -I- 2), . . .}, TO > 

are all strict Young diagrams. 

An example of a diagonally strict plane partition is in Figure [9] The diagonals 
are shown on a planar representation in Figure 1101 



Figure 9. A diagonally strict plane partition. Notice that all connected horizontal 
plateaux are at most 1 square wide: there is at most one way to move from one 
square to another square at the same level, without changing levels. 
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Figure 10. A planar representation of the diagonally strict plane partition in 
Figure [9] and its diagonal slices. The integers in the boxes are the heights of the 
corresponding columns. 



7.1. Strict diagonal slices. 

Definition 5. Given a diagonally strict plane partition tt, consider only those 
points (i,j) for which 7f(i, j) ^ 0. We say that a path begins at the coordinate pair 
{i,j) if the conditions TT{i + l, j) 7^7r(i,j), andTf{i,j — l) ^Tr(i,j) are both satisfied, 
where 7r(i,0) = 0, V i. A coordinate pair {i,j) that does not satisfy the preceding 
criteria is a member of a pre-existing path. We shall henceforth let pijf) denote the 
number of paths possessed by n. 

Consider the scalar product 

oo oo 

(62) Sniq) (0|J5>r+ ) ^ r_ (g^ ) |0) 

i=i fe=i 

OO oo 

(63) = E(o©r+ [^^] lA^XMl^r- i^"^] |o> 

p J=l fe=l 

where q is an indeterminate and denotes a sum over all strict Young diagrams 

/i. We have seen that r-|_(z)|/i) and (/i|r_(z) generate all strict Young diagrams 
P ^ /i, with weightings given by Lemma 2. It follows that equation (fM|) generates 
a weighting equal to 

M JV N 

j=l k=l 3 = -M 

for all diagonally strict plane partitions given by 

TT = {0 = i?_M < ■ ■ ■ < V^l > Vl > . . . > — 

Notice that, as explained earlier, due to the powers of 2 appearing in Lemma 2, 
starting at the main diagonal slice of tt and working outwards, a factor of 2 is 
acquired for every path in tt. This explains the weighting of 2^^'^) in the above 
equation. Hence 

5B(9) = 5^2f(^)gl^l 

TT 

Applying the commutation relation ([51)1 successively to equation (p^ , one recovers 
a product form for the generating function Sb (q) ■ 
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(64) 



n—l 



n 



7.2. The neutral fermion two-dimensional Toda lattice hierarchy. The gen- 
erating function ((M]) is a specialization of 



where is the Schur Q-function associated to the strict Young diagram Y [4], 



We postulate that under a suitable change of variables, Sb is a tau function of the 
neutral fermion analogue of the Toda hierarchy of the type studied in [11, 12]. 
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1 + XiUj 

1 - Xiyj 



(65) 5B(x,y)-^2-"(?)Q^(xi,X2,...)gp(2/i,y2,...)- H 
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